Problem:
rev(nil()) -> nil()
rev(rev(x)) -> x
rev(++(x,y)) -> ++(rev(y),rev(x))
++(nil(),y) -> y
++(x,nil()) -> x
++(.(x,y),z) -> .(x,++(y,z))
++(x,++(y,z)) -> ++(++(x,y),z)
make(x) -> .(x,nil())
Proof:
Bounds Processor:
bound: 1
enrichment: match
automaton:
final states: {5,4,3}
transitions:
.1(1,6) -> 6,4
.1(2,3) -> 5*
.1(2,9) -> 6,4
.1(1,3) -> 5*
.1(1,9) -> 6,4
.1(2,6) -> 6,4
nil1() -> 3*
++1(1,2) -> 9*
++1(2,1) -> 6*
++1(1,1) -> 6*
++1(2,2) -> 6*
rev0(2) -> 3*
rev0(1) -> 3*
nil0() -> 1*
++0(1,2) -> 4*
++0(2,1) -> 4*
++0(1,1) -> 4*
++0(2,2) -> 4*
.0(1,2) -> 2*
.0(2,1) -> 2*
.0(1,1) -> 2*
.0(2,2) -> 2*
make0(2) -> 5*
make0(1) -> 5*
1 -> 6,4
2 -> 6,9,4
problem:
Qed